Approximation and Optimization in Image Restoration and Reconstruction
نویسندگان
چکیده
We will present a convex representation for the minimal partition problem, based on the notion of “paired calibrations” [2], [3]. We propose an efficient algorithm for minimizing this problem, and discuss the practical implementation with “many” labels. It can be applied to a number of problems, from segmentation to stereo reconstruction. The quality of the results is substantially better than with the approaches based on Pott’s model, although the computational cost can be quite high. We also discuss the possibility of minimizing energies with a bulk term, such as the Mumford-Shah functional, following the “calibration” approach of [1].
منابع مشابه
Presentation summaries Approximation and Optimization in Image Restoration and Reconstruction
متن کامل
Image Restoration by Variable Splitting based on Total Variant Regularizer
The aim of image restoration is to obtain a higher quality desired image from a degraded image. In this strategy, an image inpainting method fills the degraded or lost area of the image by appropriate information. This is performed in such a way so that the obtained image is undistinguishable for a casual person who is unfamiliar with the original image. In this paper, different images are degr...
متن کاملRestoration of blurred star field images by maximally sparse optimization
The problem of removing blur from, or sharpening, astronomical star field intensity images is discussed. An approach to image restoration that recovers image detail using a constrained optimization theoretic approach is introduced. Ideal star images may be modeled as a few point sources in a uniform background. It is argued that a direct measure of image sparseness is the appropriate optimizati...
متن کاملApproximation and Optimization in Image Restoration and Reconstruction
Iteratively Re-weighted Least Squares minimization (IRLS) appears for the first time in the approximation practice in the Ph.D. thesis of C. L. Lawson in 1961 for L∞ minimization. In the 1970s extensions of Lawson’s algorithm for `p-minimization were proposed, as reported in the work of M. R. Osborne. IRLS has been proposed for sparse recovery in signal processing in [5] and for total variation...
متن کاملApproximation and Optimization in Image Restoration and Reconstruction
Positron emission tomography (PET) is a biomedical imaging technique that allows for the visualization and the measurement of biological processes. PET is based on the injection to the patient of a molecular probe for the process of interest. The probe is labeled with radio-isotopes that decay by emitting a positron. The emitted positron annihilates almost immediately with an electron, resultin...
متن کامل